Trips on Trees
نویسندگان
چکیده
A \trip" is a triple (g; u; v) where g is, in general, a graph and u and v are nodes of that graph. The trip is from u to v on the graph g. For the special case that g is a tree (or even a string) we investigate ways of specifying and implementing sets of trips. The main result is that a regular set of trips, speciied as a regular tree language, can be implemented by a tree-walking automaton that uses marbles and one pebble.
منابع مشابه
Car Use Behavioral Study for Commuting Trips: Parents’ Work Trips and Children’s School Trips
Negative consequences of car use along with deficiencies for investment in environmental friendly modes, have driven authorities to search for soft measure in order to encourage people for modal shift. The main objective of this study is to propose a model which describes car use behavior on parents’ work trips and how this relates to mode choice regarding their children’s school trips. A quest...
متن کاملEffects of Trip Purpose on Transit Fare Elasticiy, Case Study of Isfahan
This paper explores the effects of trip purpose on price elasticity of bus mode. Data for the research was collected through passenger field survey in Isfahan, Iran. Due to the nature of the data, nonlinear regression and nonparametric statistics tools were used for analysis. It was found that the logarithmic function best explains the relationship between percentage of change in demand and per...
متن کاملTRIPs-Plus Treaties and Strengthening Protection of Pharmaceutical Inventions
After concluding TRIPs agreement, the sphere of negotiation in respect of protecting new kinds of intellectual property rights especially pharmaceutical inventions transferred to bilateral and regional arrangements. TRIPs agreement has some flexibility to attract all countries. Industrialized countries believed that multilateral agreements protections based especially in regard of pharmaceutica...
متن کاملGap Junctions, Dendrites and Resonances: A Recipe for Tuning Network Dynamics
Gap junctions, also referred to as electrical synapses, are expressed along the entire central nervous system and are important in mediating various brain rhythms in both normal and pathological states. These connections can form between the dendritic trees of individual cells. Many dendrites express membrane channels that confer on them a form of sub-threshold resonant dynamics. To obtain insi...
متن کاملThe examination of intellectual right of medicinal plants and the issue of bio-theft due to agreement of TRIPS
Over the past two decades, the role of intellectual property rights in all areas of science and technology has exploded globally– primarily due to the rules prescribed by the World Trade Organization’s TRIPS and by bilateral/regional trade agreements. The TRIPS agreement obligates all WTO member countries to adopt and enforce minimum standards of intellectual property rights. The TRIPS agreemen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta Cybern.
دوره 14 شماره
صفحات -
تاریخ انتشار 1999